package com.zlsy.learning.leetcode.dahuashujujiegou.linklist;

import com.zlsy.learning.leetcode.linkedlist.l234.ListNode;

/**
 * @author zhouliang
 * @date 2020/8/8 9:54
 */
public class ListDelete {

  /**
   * 初始条件：顺序线性表listNode已经存在，1<=1<=ListLength(L) 操作结果：
   *
   * @param listNode 原始链表
   * @param i 第i个元素的值
   * @param s 用data返回
   * @return ListNode
   */
  private static ListNode listDelete(ListNode listNode, int i, ListNode s) {
    int j = 1;
    ListNode pCur = listNode;
    while (pCur != null) {
      if (j == i - 1) {
        break;
      }
      pCur = pCur.next;
      j++;
    }
    if (pCur == null || pCur.next == null) {
      return listNode;
    }
    pCur.next = pCur.next.next;
    return listNode;
  }

  public static void main(String[] args) {
    ListNode listNode = new ListNode(0);
    listNode.add(1);
    listNode.add(2);
    listNode.add(3);
    listDelete(listNode,0,null).print();
  }
}
